H. hortulanus có phạm vi phân bố rộng khắp vùng biển Ấn Độ Dương và Tây Thái Bình Dương. Ở Ấn Độ Dương, loài này được tìm thấy từ Biển Đỏ, dọc theo bờ biển Đông Phi, trải rộng đến khắp các đảo trong đại dương này. Ở Thái Bình Dương, loài này có mặt trên khắp vùng biển bao quanh quần đảo Mã Lai và các khu vực lân cận (bao gồm cả vùng biển miền nam Việt Nam); phía bắc giới hạn đến miền nam Nhật Bản; phía đông bao gồm các đảo thuộc Melanesia, Micronesia và Polynesia; phía nam đến rạn san hô Great Barrier. H. hortulanus sống xung quanh những rạn san hô ở vùng đáy cát, trong các đầm phá hoặc ngoài khơi ở độ sâu khoảng 30 m trở lại[1][2].